Long Minimal Zero - Sum Sequences in the Group C

نویسندگان

  • Svetoslav Savchev
  • Fang Chen
چکیده

A sequence in an additively written abelian group is called a minimal zero-sum sequence if its sum is the zero element of the group and none of its proper subsequences has sum zero. The structure of the longest minimal zero-sum sequences in the group C2 ⊕C2k is known. Their length is equal to 2k + 1. We characterize the minimal zero-sum sequences in C2 ⊕ C2k (k ≥ 3) with lengths at least 2�k/2�+ 4. In particular the characterization theorem covers sequences whose lengths are just a bit greater than half of the maximum possible one. The characterization cannot be extended in the same form to shorter sequences. The argument is based on structural results about minimal zero-sum sequences in cyclic groups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Long Minimal Zero - Sum Sequences in the Groups

The article discusses su ciently long minimal zero-sum sequences over groups of the form C 1 2 C2k, with rank r 3. Their structure is clarified by general results in the first part. The conclusions are applied to the Davenport problems, direct and inverse, for the rank-5 group C4 2 C2k. We determine its Davenport constant for k 70 and describe the longest minimal zero-sum sequences in the more ...

متن کامل

The Inverse Problem Associated to the Davenport Constant for C2+C2+C2n, and Applications to the Arithmetical Characterization of Class Groups

The inverse problem associated to the Davenport constant for some finite abelian group is the problem of determining the structure of all minimal zero-sum sequences of maximal length over this group, and more generally of long minimal zero-sum sequences. Results on the maximal multiplicity of an element in a long minimal zero-sum sequence for groups with large exponent are obtained. For groups ...

متن کامل

ON ZERO-SUM SEQUENCES IN Z/nZ⊕ Z/nZ

It is well known that the maximal possible length of a minimal zero-sum sequence S in the group Z/nZ⊕Z/nZ equals 2n−1, and we investigate the structure of such sequences. We say that some integer n ≥ 2 has Property B, if every minimal zero-sum sequence S in Z/nZ⊕Z/nZ with length 2n− 1 contains some element with multiplicity n− 1. If some n ≥ 2 has Property B, then the structure of such sequence...

متن کامل

Zero-sum problems and coverings by proper cosets

Let G be a finite Abelian group and D(G) its Davenport constant, which is defined as the maximal length of a minimal zero-sum sequence in G. We show that various problems on zero-sum sequences in G may be interpreted as certain covering problems. Using this approach we study the Davenport constant of groups of the form (Z/nZ)r , with n ≥ 2 and r ∈ N. For elementary p-groups G, we derive a resul...

متن کامل

Inverse zero-sum problems and algebraic invariants

— In this article, we study the maximal cross number of long zero-sumfree sequences in a finite Abelian group. Regarding this inverse-type problem, we formulate a general conjecture and prove, among other results, that this conjecture holds true for finite cyclic groups, finite Abelian p-groups and for finite Abelian groups of rank two. Also, the results obtained here enable us to improve, via ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012